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(54) Apparatus and method for counting sheets 

(57) An apparatus and method for counting sheets 
of thin media is provided by illuminating with an LED ar- 
ray 24 the edge 5 of a plurality of sheets 8. A linear CCD 
array camera 20 receives the reflected light from the 
sheets 8, and generates a signal waveform responsive 
to variations in the reflected light corresponding to the 
sheets. A digitizer then converts the signal into a digital 
signal waveform for storage in a video buffer 36. The 
stored signal waveform is thereafter processed along 
one dimension of said edge using a digital signal proc- 
essor 34 for locating the positions of the sheets in the 
waveform, and then counting the sheets. Preferably, the 
linear CCD array camera 20 provides a one-dimension- 
al image of the edge 5, however a two-dimensional CCD 
array may be used with additional signal processing to 
translate its two-dimensional signal into a one-dimen- 
sional signal. The apparatus further can locate in the sig- 
nal waveform rigid portions called stiff ener boards 9 
which border the plurality of sheets 8 or lie at intervals 
between the sheets. The processing in this apparatus 
is automatically adaptive to sheets of different media 
type, edge conditions, and the presence or absence of 
stiff ener boards 9. The apparatus can be used for count- 
ing sheets comprising a pack 1 0, or the rotational con- 
volutions 74 of media on a roll 70. 
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D scription 

FIELD OF THE INVENTION 

The present invention relates generally to an appa- 
ratus and method for counting the number of sheets in 
a pack of sheets, in particular, it relates to an apparatus 
and method for counting the number of such sheets in 
a pack with adaptive processing to count types of thin 
media with different sheet thickness, coatings, material, 
edge cut quality, and the like. The invention is especially 
suitable for use in counting film of the type on which pho- 
tographic negatives or positives are made, and for 
counting paper of the type on which photographic prints 
are made. 

BACKGROUND OF THE INVENTION 

Current manufacturing processes in the photo-fin- 
ishing, film-making or paper-making industry often pro- 
duce, as an intermediate or final product, packs of thin 
sheet media. Sheet making machines can have ex- 
tremely fast throughput rates and prohibitive space con- 
straints for sensing individual sheets making it difficult 
to count individual sheets prior to the formation of the 
pack. Therefore, it is often desired for quality assurance 
reasons to count at extremely high rates of speed the 
total number of sheets once in their pack format prior to 
pack handling operations such as packaging. For thin 
sheet media of a photographic type, such as film sheets 
coated with photo-sensitive material, it is desired that 
there be no contact between the counting device and 
the media surface to prevent damage to any photo-sen- 
sitive coatings. 

It is also desirable to reduce damage to the packs 
during operator handling. To this end, cardstock or an 
encompassing folder of greater rigidity and thickness 
than the media is often used to provide stiffening support 
and protection during handling. Therefore, a pack may 
be defined as a plurality of stacked sheets bounded on 
the top and bottom by more rigid material, sometimes 
called stiff ener cards or boards. These stiffen er boards 
may also be located throughout the pack to serve as 
separators delineating smaller batches of the sheets. 
Any counting device must accommodate these stiff ener 
boards and be able to differentiate them from media 
sheets while still accurately counting every sheet, in- 
cluding those directly adjacent to the stiff ener boards. 

The conventional ways of counting sheets in a pack 
format include manual counting, or using a measure- 
ment analysis. Manual counting requires an operator to 
manually hand count or visually discern and count 
sheets. This is both tedious to the operator and inaccu- 
rate due to human error. Measurement analysis involves 
measuring a pack's total attribute, such as height or 
weight, and dividing by the attribute of a single sheet. 
This generates count inaccuracies due to accumulated 
errors in the total measurement caused by individual 
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sheet attribute variances. Other ways for counting 
sheets have involved the use of devices, such as touch 
probes or other sensors, placed across the height of the 
pack. Such devices are relatively slow, alignment sen- 
s sitive, and in the case of touch probes, require contact- 
ing the sheet edges which can introduce defects to the 
media. 

Other conventional approaches are based on 2-di- 
mensional image processing of a pack of media. These 
10 devices employ an imaging CCD array and subsequent 
processing of the 2-dimensional image. However, such 
devices lack spatial resolution, acquisition readout time, 
and are slow in that they require processing time for 
counting a large number of sheets, especially thin me- 
15 dia. This is due in part to their use of 2-dimensional sen- 
sors of size n x n pixels which are limited in practice to 
pixel array formats of 51 2x51 2 or 1 024x1024 pixels. Be- 
cause of the 2-dimensional processing, these array for- 
mats have intrinsic acquisition, readout, and processing 
times in proportion to n 2 , i.e., the total number of pixels 
in the 2-dimensional array. Furthermore, 2-dimensional 
image processing requires special counting methodol- 
ogy such as a data processing step of spatial averaging 
along the sheet edges or sampling multiple regions 
across the edge of the pack in order to avoid counting 
inaccuracies due to the wide range of edge cut quality 
of sheet media, and conditions in the pack such as re- 
cessed sheets and the presence of stiff ener boards. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention 
to provide an improved sheet counting apparatus for 
rapid accurate counting of various types of thin sheet 
media, especially when in a pack. 

It is also an object of this invention to provide an 
improved apparatus for counting sheets of thin media 
by performing only one-dimensional image signal 
processing, whereby spatial resolution is increased, and 
processing time is reduced as compared to two-dimen- 
sional processing techniques. A one-dimensional signal 
corresponding to the sheets is provided to the one-di- 
mensional signal processing preferably from a linear 
CCD array camera, which further reduces processing 
time while optimizing sheet resolution in the signal. 

It is another object of this invention to provide an 
improved apparatus for counting sheets of thin media 
which automatically adapts to sheets having various 
edge conditions, and of media types having different 
coatings, substrates or sheet thickness, with or without 
stiffen er boards either bounding or between the sheets, 
thereby reducing inaccuracy in the count. 

A still further object of this invention is to provided 
an improve apparatus for counting sheets of thin media 
which can operate in both a stand-alone mode, or be 
integrated into a high speed in-process sheet pack 
counting operation. 

The invention is not limited to apparatuses which 
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obtain each and every object and avoid each and every 
drawback mentioned above. 

Briefly described, an apparatus in accordance with 
the invention for counting thin sheets of media includes 
a light source for illuminating the edge of a plurality of 
sheets. This plurality of sheets may represent a pack of 
sheets, or the rotational convolutions of a roll of media. 
A sensor array receives light reflected from the edge, 
and generates a signal representative of the reflected 
light corresponding to the sheets. The signal is then 
processed along one dimension of the edge to count the 
sheets in the plurality of sheets. 

Signal processing is preferably carried out by deter- 
mining a dominant frequency harmonic of the signal 
which corresponds to the sheets, and then isolating the 
dominant frequency harmonic in the signal. The result- 
ing signal is further processed by locating the positions 
of the sheets in the signal. 

The signal from the sensor array is also processed 
to provide the positions of any stiff ener boards, which 
enables counting of the number of the stiff ener boards. 
Stiffener board positions can also be used for locating 
the positions of sheets in the signal. 

The foregoing and other objects and advantages of 
the invention will become more apparent when taken in 
conjunction with the following description and drawings 
wherein like characters indicate like parts and which 
drawings form a part of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of the counting appara- 
tus in accordance with the invention; 
Figure 2 is a perspective view showing the use of 
the invention for in-line sheet pack counting; 
Figure 3a-d are examples of signal waveforms illus- 
trating exemplary sheet pack conditions; 
Figure 4 is a flow chart showing the operation of the 
apparatus of Figure 1; 

Figures 5a-d are exemplary signal waveforms illus- 
trating the major signal processing steps for locat- 
ing sheets of Figure 4; 

Figures 6a-e are exemplary signal waveforms illus- 
trating the major signal processing steps of Figure 
4 for locating stiffener boards in a sheet pack; and 
Figure 7 is an illustration of a roll of thin media hav- 
ing rotational convolutions which may be counted 
by this invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring first to Figure 1, there is shown a block 
diagram of the apparatus for counting sheets. This ap- 
paratus may either be configured in a stand-alone unit, 
as illustrated in Figure 1 , or integrated into a sheet pack 
production operation. When the apparatus is a stand- 
alone unit, a pack 10, containing a plurality of sheets 8 
of the same type of media, is placed upon a platen 12 


which supports the pack (which may alternatively be an 
inclined bin), such that an edge 5 of the pack is located 
in the desired position in space by being indexed against 
a backreference plate 13 relative to the object imaging 

s plane for imaging by the linear CCD array camera 20. 
This apparatus may be integrated, as a module of a ma- 
chine producing the packs of media, wherein the pack 
is transferred using an automated mechanism from the 
machine (not shown in Figure 1) to the platen 12, and 

10 then returned to the machine for other processes than 
sheet counting, or redirected to a product reject bin or 
rework station. 

Alternately, the apparatus may be used for in -proc- 
ess pack handling operations, as shown in Figure 2. The 

15 packs then can be oriented on a conveyer line 200 such 
that their edges 5 are positioned to be strobed by a LED 
array 24, and imaged by the linear CCD array camera 
20. Although Figure 2 illustrates conveyer line 200, other 
automatic means for transferring and positioning the 

20 pack 10 may be used such as inclined bins for receiving 
packs 10. A cabinet 220 contains a computer 30 and 
other electronics of Figure 1 , and supports the camera 
20 and LED array 24. If during operation the pack 10 of 
media is determined to be of the correct count, the ap- 

25 paratus of Figure 2 will indicate that result via an annun- 
ciation by a tone or other indicator produced by a means 
in cabinet 220, or by sending the result to a higher level 
control computer (not shown) responsible for product 
disposition. The components of the counting apparatus 

30 are the same in Figure 2 as in Figure 1 , except that pack 
positioning components 11, 12, 13, 15, 16 are absent, 
and a part sensor 210 senses and signals to the com- 
puter 30 when a pack is present. The foregoing and oth- 
er components of the apparatus will hereinafter be de- 

35 scribed with reference to Figure 1 . 

The sheets 8 in pack 10 shown in Figure 1 , may be 
of any type of thin sheet media, such as photographic 
film, paper, or plastics. The pack may contain stiffener 
boards 9, which are substantially thicker than the sheets 

40 8 to increase pack 1 0 rigidity. Figure 1 show two stiffener 
boards 9 bounding the top and bottom of the pack 1 0. 
However, stiffener boards 9 may also be situated among 
the sheets at intervals to separate smaller sheet lots. 
The counting apparatus includes and is controlled 

45 by a computer 30 shown in Figure 1 which may be a 
commercially available personal computer, workstation, 
minicomputer, or mainframe. Through a parallel I/O 
board 32 the computer 30 is interfaced to a pack-in- 
place photo-sensor 15 and piston/clamping sensor as- 

50 sembiy 1 6 for controlling and monitoring the positioning 
of the pack against plate 1 3. Also through the parallel I/ 
O board 32, the computer controls the illumination of the 
edge 5 via signals to a diode pulser circuit 26, and con- 
trols the imaging by the linear CCD array camera 20. A 

55 serial I/O board 38 in the computer 30 provides an in- 
terface for data output by the apparatus, such as sheet 
and stiffener board counts, to a touch screen panel dis- 
play 40. The touch screen panel display 40 also serves 
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as a data input device to the computer by an operator. 
A central processing unit (CPU) 31 in the computer 30, 
coupled with a digital signal processor accelerator 
(DSP) 34, is used for performing signal processing and 
counting. Both the CPU 31 and DSP 34 have adequate 
memory for storing data representing signal waveforms 
during such processing, or may utilize RAM of a memory 
33 for such storage. A video buffer/digitizer 36 digitizes 
and then stores a frame of the signal received from cam- 
era 20. The video buffer 36 is addressable by both the 
CPU 31 and DSP 34 during signal processing. 

As described earlier, Figure 1 represents one 
means of positioning a pack 1 0 in an object image plane 
of the linear CCD array camera 20. A platen 1 2 supports 
the pack 10 of sheets 8 at a desired height relative to 
the imaging subsystem, i.e., the LED array 24 with lens 
25, and linear CCD array camera 20 with associated im- 
aging optics 21 . The pack 10 may be introduced on the 
platen 1 2 using an automatic conveyance means (not 
shown in Figure 1) such as a transfer arm or shuttle 
mechanism, or may manually be placed on the platen 
12 by the operator. The plate 13 has a recessed cutout 
for imaging or a series of pins aligned linearly to serve 
as a backfence defining an indexing surface for the pack 
at the object image plane for linear CCD array camera 
20. It is important that the pack 1 0 presents a reasonably 
square edge of sheets 8 and stiffener boards 9 against 
plate 13 for accurate counting, and that the sheets 8 ly- 
ing on platen 12 are in a substantially parallel relation- 
ship to each other at the pack edge 5. With the pack 
properly situated on the platen 12, a pack-in-place pho- 
to-sensor 15 generates a signal to the computer 30 to 
indicate that the pack 1 0 is located at the proper object 
image plane. The signal from this sensor 1 5 is sent to 
the CPU 30 via the parallel IAD board 32 to indicate 
whether the pack 10 is in place. 

Compression of the pack 10 near the edge 5 may 
optionally be provided by a pressure plate 11 and the 
piston/clamping sensor assembly 16. Such compres- 
sion is useful for sheet media which has a tendency to 
curl, i.e. or not lie flat. For example, a pneumatic or hy- 
draulic piston in assembly 16 generates a controlled 
force on pressure plate 11 to slightly compress the pack 
of sheets. Through parallel I/O board 32, the CPU 31 
controls the piston in assembly 16, and monitors that 
the piston is in proper position via the clamping sensor 
in assembly 16. 

Once the computer 30 determines that the pack 10 
is in position, the computer 30 sends a signal to a diode 
pulser circuit 26 which then operates the LED array 24 
to flash (strobe) in synchronization with a video synchro- 
nization signal, from the computer 30 via the video buff- 
er/digitizer 36, which drives the pixel line scan timing of 
the linear CCD array camera 20. The preferred means 
of illuminating a local region of the side of a pack is to 
direct the light from the strobed LE D array 24 at the pack 
10 at an oblique angle to the plane formed by the pack 
edge 5 against the indexing surface of the plate 1 3. Pref- 
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erably, the LED array 24 has narrow band emittance in 
the near-infrared spectral region to make the illumina- 
tion harmless to photo-sensitive media without inducing 
latent fogging exposure due to the LED array illumina- 
5 tion. Further, the LED array 24 light may be directed onto 
the pack edge 5 via the cylindrical optics 25, such as a 
rod lens, positioned between the LED array 24 and the 
pack 10 to generate higher illumination levels upon the 
edge 5. 

10 The strobed illumination is reflected from the pack 
edge 5 at a modulated intensity. The linear CCD array 
camera 20 is positioned to image the height of the pack 
1 0. Camera 20 receives the reflected modulated light 
from the edge 5. The received light is modulated be- 

15 cause it corresponds to the light reflecting alternately 
from sheets 8 and finite space between sheets 8 of the 
pack edge 5 surface, as well as any stiffener boards 9 
which may border or are in the pack 10. This received 
light is stored as a proportional electronic charge in the 

20 CCD sensor elements of the linear CCD array camera 
20, and is translated by the camera 20 into a signal 
which is sent to video buffer/digitizer 36. This signal rep- 
resents a high resolution one-dimensional line scan of 
the reflected light and is used to produce a line of pixels 

25 jn video buffer/digitizer 36, preferably, this line has 6000 
pixels to accommodate packs with high sheet counts, 
such as 500 sheets. This type of imaging is preferred 
because it only has to acquire and process the pixels 
associated only with the linear CCD array camera 20 

30 thereby providing acquisition rates as high as 60Mhz. 
This significantly improves the spatial resolution along 
the axis of interest which lies across the height of the 
pack. For thin sheet media such as film or paper with 
light sensitive emulsion coatings, camera 20 may be a 

35 wide aperture linear CCD array camera to minimize the 
light exposure of the product on sheet photo-sensitive 
surfaces. 

The maximum height of the pack 10 that the appa- 
ratus can properly operate upon may be adjusted by di- 
40 recting light from the LED array 24 to strobe along the 
height of pack, and providing the linear CCD array cam- 
era 20 with a sufficient number of pixel sites in combi- 
nation with the associated optic 21 to obtain a proper 
field of view for imaging the height of the pack. This in- 
45 creases the linear CCD array camera's field of view. For 
a pack extending beyond the original field of view of the 
camera 20, one may use a series of linear CCD array 
cameras which are aligned to make their respective ob- 
ject field of views contiguous, thereby, expanding the 
50 field of coverage, while maintaining high resolution 
across the height of the pack. In this manner, the length 
of the signal waveform may be increased to the height 
of the pack. Digitizing in video buffer/digitizer 36 may be 
modified to handle the increased signal length by oper- 
as ating in a multiplexed mode, or by using multiple digitiz- 
ers. 

The one-dimensional signal corresponding with the 
acquired scan from the linear CCD array camera 20 is 
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transmitted in analog form to the video buffer/digitizer 
36 in the computer 30. The signal is digitized in video 
buffer/digitizer 36 by converting the analog signal into a 
gray scale pixel data signal. Once the signal is digitized, 
it is temporarily stored in a buffer in video buffer/digitizer 
36 for subsequent signal processing by the DSP 34 and 
CPU 31 in accordance with an operating program stored 
in the memory 33 (RAM or ROM). This stored signal rep- 
resents a one-dimensional line of pixels having gray 
scale values corresponding to the reflectivity variations 
in the light received and generated by the linear CCD 
array camera 20. In the preferred embodiment, the gray 
scale has 8 bits of resolution providing a range value 
from 0 to 255, where black is 0, and white is 255. Al- 
though not preferred, the linear CCD array camera 20 
may alternatively be a digital camera which outputs a 
line of pixel data signal to the video buffer, thereby elim- 
inating the above described digitizer. 

Figures 3a-d show examples of signal waveforms 
from an imaged pack 1 0 which may be stored in the vid- 
eo buffer/digitizer 36. (The signal waveforms in Figures 
3a-d, 5a-d, and 6a-e are shown as analog waveforms, 
but are processed as digital data, where the vertical axis 
represent the level of reflectivity, and the horizontal axis 
the position of the pixels in the signal.) Figure 3a repre- 
sents a normal pack waveform, starting from a stiff ener 
board 9, shown by wider and more reflective region, and 
a series of peaks representing the sheets 8 in the pack 
10. The stiffener boards 9 in these examples are closer 
to white in color, denoting high reflectivity levels, how- 
ever, the apparatus is adaptive to stiffener boards of oth- 
er levels of reflectivity since subsequent processing is 
performed responsive to the stiffener board signal width 
rather than the level of stiffener board reflectivity. There 
are several conditions of the pack edge 5 which may 
appear in the signal waveform, as shown in Figures 3a- 
d. This apparatus accounts for these conditions during 
signal processing. Figure 3a shows a small peak 50 rep- 
resenting a contaminant on the edge 5 of the pack 10, 
such as may be caused by dust or grit. Figure 3b shows 
the effect 51 of a recessed sheet, which can result from 
a sheet which was not sufficiently indexed against plate 
1 3, and hence had an edge positioned behind the other 
sheets 8. This causes insufficient reflected light from the 
recessed sheet to the linear CCD array camera 20. Fig- 
ure 3c represents the effect of multiple coatings on the 
surface of the sheets 8 which may generate multiple 
pairs of peaks 52 of reflected light. Next, Figure 3d rep- 
resents the case where a stiffener board's higher reflec- 
tivity levels shadows or masks sheets 53 nearest to the 
stiffener board. This can result from blooming effects on 
the CCD sensor elements in the linear CCD array cam- 
era 20 which can encompass the reflected light of 
sheets neighboring the stiffener board 9. Those skilled 
in the art should be able to envision a variety of other 
conditions, such as degraded edges due to the slit and 
cut of the sheets, that can impact the signal representing 
the sheets. This apparatus's signal processing, as will 


be discussed, can provide accurate counting despite the 
above conditions in the signal. 

In reference to Figure 4, operation of the apparatus 
begins by the computer checking the placement of the 

5 pack 10. This is performed by the CPU 31 checking if 
the pack-in-place sensor 15 has sent a signal through 
the parallel I/O board 32 indicating that the pack 1 0 is 
in position. If the pack 10 is not in proper position, the 
CPU 31 indicates this to an operator by an output to the 

io display 40, or by activation of sound generating circuitry 
in the computer 30. The pack 10 may then be reposi- 
tioned by the operator. In an automated apparatus, re- 
positioning of the pack 10 may be performed by a me- 
chanical arm. Once the pack 10 is in position, the CPU 

is 31 actuates the piston in assembly 1 6 into a clamping 
position upon the pack 10. The piston's position is mon- 
itored by the CPU 31 via the clamping sensor in the as- 
sembly 16. Compression of the pack need not be per- 
formed if edge curl of the sheet media is minimal. 

20 When the clamping sensor is low (i.e., piston is in 
a proper clamped position), CPU 31 sets a specification 
count flag equal to one if a nominal sheet count speci- 
fication has been provided by the operator via input on 
touch screen panel display 40. The nominal sheet count 

2S specification is the number of sheets expected to be in 
the pack, which can later be compared to the measured 
count after processing has been completed. 

Next, the apparatus acquires an image of the pack 
edge 5 with linear CCD array camera 20 with adaptive 

30 reflected light level control, as described below. The 
computer controls the amount of reflective light received 
by camera 20 by adjusting the time the CCD elements 
in camera 20 integrate the received reflected light, also 
referred to as CCD integration time, which in turn effects 

35 the amplitude of the signal waveform produced by the 
camera 20. The integration time for the camera 20 is 
controlled via a signal to the camera 20 sent by CPU 31 
through the parallel I/O board 32 (see Figure 1). A table 
in the memory of CPU 31 may be used to determine an 

40 initial setting for the CCD integration time. This table 
stores integration time data for various sheet types, 
which may be selected in response to the sheet type 
inputted by the operator through the touch screen panel 
display 40. Where no sheet type is specified, a default 

45 integration time may be accessed by the CPU 31 from 
its memory to provide an initial integration time setting. 
The CPU 31 sets the initial integration time to the cam- 
era 20 for subsequent imaging. The CPU 31 operates 
the diode pulser circuit 26 to synchronize the LED array 

50 24 illumination of the pack edge 5 with the camera 20 
receiving of the reflected light from the edge 5. The cam- 
era 20 operates by receiving a first scan of the reflected 
light for clearing out the video buffer 36, and then a sec- 
ond scan which is digitized and stored in video buffer/ 

55 digitizer 36. 

The CPU 31 then addresses a region of interest 
(ROI) from the stored signal representing several 
sheets. The ROI may be obtained by sampling one or 
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more windows of pixels in the signal, and then calculat- 
ing a mean intensity of reflectivity within the ROL It is 
preferred that multiple sample windows be used when 
stiff ener boards exist within a pack 10 in order to gen* 
erate a mean intensity more representative of the sheets 
8. If the calculated mean intensity is outside a nominal 
range for intensity, the integration time for the camera 
20 will be calculated by using the difference between 
the calculated mean intensity and the nominal range. 
This calculation is in accordance with the approximately 
linear response between this difference and a corre- 
sponding change in integration time. The nominal range 
is defined as the desired intensity (i.e. amplitude of re- 
flectivity) of the signal, which may be a scale set point 
near the middle of the signal's intensity range. The cam- 
era 20 is set by CPU 31 to the calculated integration 
time, and the LED array 24 is strobed once again. The 
camera 20 then performs two scans, as described 
above, and the second scan is stored in the video buffer/ 
digitizer 36. The integration time for the camera 20 will 
continue to be adjusted in this manner until a signal hav- 
ing a mean intensity within the nominal range is ob- 
tained. Although the above method of adaptive light lev- 
el control is preferred, alternatively, the intensity of the 
reflected illumination of the edge 5 may be controlled by 
the CPU 31 by reducing the level of the LED array 24 
illumination through a signal to the diode pulser circuit 
26. In this manner, the apparatus is responsive to the 
varying reflectivity of different types of sheet media. 

Once the signal is digitized and stored in the video 
buffer/digitizer 36, the CPU 31 and the DSP 34 execute 
signal processing on the stored signal waveform as fol- 
lows: Reference is made to Figures 5a~d to show the 
signals during processing for identifying sheets 8 in the 
pack 10, and to Figure 6a-e to show the signals during 
processing for identifying stiff ener boards 9 in the pack 
10. A Gaussian smoothing filter is first applied to the sig- 
nal to remove any high frequency peaks in the signal, 
such as caused by noise, which may later effect signal 
processing. This filtering does not effect sheet or stiff- 
en er board information contained in the signal wave- 
form. The Gaussian smoothing filter need not be per- 
formed on a signal having low levels of high frequency 
noise. 

After the filter operation, the pixel regions in the sig- 
nal beyond the sheet pack are zero padded. Zero pad- 
ding is useful prior to digital frequency processing to 
avoid spurious frequency harmonics, as those knowl- 
edgeable in the art can appreciate. For example, if dig- 
ital frequency processing were to be performed on a sig- 
nal composed of 2,048 pixels, but only 2,000 pixels re- 
sulted from imaging of the pack, the signal is padded 
until a power of 2 is reached, which in this case is 2,048. 

Before the above zero padding operation, steps 
may be added to limit frequency processing to the por- 
tion of the signal between a pair of stiffener boards 9 in 
the pack 10. For example where two stiffener boards 
bound either side of the pack, frequency processing 


may be performed on the pixels in the signal between 
these stiffener boards. This narrowing of the region of 
interest can improve frequency analysis operations on 
sheet signal content by removing signals associated 

5 with stiffener boards. This narrowing may be achieved 
by locating the stiffener boards in the signal, and then 
addressing pixels only between stiffener boards. Stiff- 
ener boards may be identified by the CPU 31 because 
they have wider base line pixel regions in the signal. 

to Once the region of interest is narrowed to sheet infor- 
mation, then the above described zero padding is per- 
formed prior to digital frequency processing in the DSP 
34. 

The DSP 34 performs a one-dimensional Fast Fou- 

is rier Digital Transform (FFT) to generate a representation 
of the signal waveform in the frequency domain. The DC 
harmonics are then removed from the signal waveform 
by the CPU 31 . The CPU 31 then determines a dominant 
frequency harmonic from the signal by determining the 

20 highest frequency, i.e., the part of the signal having the 
greatest number of repeating waveform cycles. This 
dominant frequency harmonic contains the part of the 
signal representing the sheets 8 in the pack 10. A band- 
pass filter is then applied by the CPU 31 about the dom- 

25 inant frequency harmonic to isolate the part of the signal 
representing the sheets by removing any signal base- 
line noise or stiffener board signals. Thereafter, an in- 
verse FFT operation is performed by the DSP 34, which 
produces a signal representing the sheets in the spatial 

30 domain. An example of the processed signal waveform 
is shown in Figure 5b. 

Ail possible peaks associated with sheets in the sig- 
nal are then determined by the CPU 31 by adjacent pixel 
comparison, in which paired pixel slopes are compared 

35 with an intensity profile of a possible peak associated 
with a sheet location the pack 1 0. The intensity profile, 
or slope discriminant criteria, is empirically determined 
to properly identify peaks and hence sheet locations. 
This operation discounts any individual peaks in the sig- 

40 nal that do not meet the derived profile criteria in terms 
of overall height, slopes of edges, or localized intensity 
maxima criteria. After identifying all possible peaks, the 
CPU 31 calculates in the signal a weighted centroid 
within each sheet peak. This centroid represents the 

45 possible location of a sheet based on the width and 
height of a peak. Figure 5c shows these weighted cen- 
troids for the signal of Figure 5b. At this point, not all the 
sheets 8 in the pack 10 need be represented by centro- 
ids, but a sufficient number of centra ids are necessary 

50 so as not to adversely effect subsequent processing us- 
ing the estimate of the mean sheet center-line to center- 
line spacing, as described below. 

The CPU 31 then uses the previously determined 
dominant frequency harmonic to calculate an estimate 

55 of the mean sheet center-line to center-line spacing, al- 
so referred to as an average pitch distance. Using this 
average pitch distance, the CPU 31 scans the signal to 
verify that all the weighted centroids are valid relative to 
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the average pitch between sheets. This is performed by 
interrogating two or more adjacent centroids in the sig- 
nal to determine it their proximity to each other is valid 
given the finite amount of space between adjacent 
sheets specified by an integer multiple of the average s 
pitch +/- X standard deviations from that average, pref- 
erably X equals six. The standard deviation may be de- 
termined when the average pitch calculation is made. If 
a centroid is found which cannot fit among adjacent cen- 
troids, then that centroid is discounted and eliminated 10 
in subsequent processing. In this manner each centroid 
is interrogated in the signal to determine whether it qual- 
ifies as a possible sheet location. 

Using centroids which have not been discounted, 
the CPU 31 scans the signal to interpolate in the signal is 
centroid locations which may exist between adjacent 
centroids according to the average pitch between 
sheets. In other words, if an interval between centroids 
is large enough to fit one or more centroids within the 
average pitch distance +/-a. standard deviation from that 20 
average, then such centroids are added within that in- 
terval. This not only accounts for false sheet peaks, but 
for any missing sheets in the signal, which may be due 
to recessed sheets in the pack. 

I n parallel with the above operation, the original sig- 25 
nal in video buffer/digitizer 36 is also processed by the 
DSP 34 to determine the location and count of any stiff- 
ener boards 9 in the pack 10. Figure 6a shows the orig- 
inal signal waveform. First, the CPU 3*1 calculates a 
nominal sheet width based on the earlier determined 30 
dominant frequency harmonic. This nominal sheet width 
is an estimate of the base width extent of signal peaks 
associated with the sheets 8. Using morphological 
processing techniques, the DSP 34 applies a morpho- 
logical opening structure element (not shown) to the 35 
original signal waveform having a pixel width greater 
than the nominal sheet width, but less than the expected 
width of a stiff ener board 9 in the pack 1 0. The resulting 
waveform is shown in 

Figure 6b. Morphological processing operates on *o 
the signal by sorting signal peak base-widths by the 
width of a structuring element, and transforms each 
peak which is less wide than the structuring element to 
a baseline value for the peak. The signal waveform after 
this morphological operation is saved as Sheets Open- 45 
ing in DSP 34 memory or the memory 33. A second mor- 
phological opening structure is then applied by the DSP 
34 to the signal having a width much greater than the 
extent of any stiffener board 9. The resulting signal after 
applying the second morphological opening structure is so 
shown in Figure 6c. The signal after the second mor- 
phological process is subtracted from the stored Sheets 
Opening signal, and the resulting residue signal is 
shown in Figure 6d. In this manner the peaks associated 
with each stiffener board 9 are isolated from the signal, ss 
Next, a threshold function is applied to the opening re- 
sidual signal to locate the edges of the stiffener boards 
9, as shown in Figure 6e. This threshold function is 
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adaptive in that the threshold level above which a stiff- 
ener board edge is located is set to a percentage of the 
peak's maximum intensity. This percentage is empirical- 
ly derived to assure that the threshold function locates 
the stiffener board edges. The stiffener board count is 
then calculated by the CPU 31 by dividing the number 
of located edges in the signal by two. 

Signal processing for identifying sheets in the signal 
waveform continues by performing a second interpola- 
tion of weighted centroids using the above located stiff- 
ener board edges when stiffener boards 9 were either 
located by the above processing, or were known to be 
in the pack via input from display 40. This second inter- 
polation is performed by first determining if the spacing 
interval between the edge of the stiffener board 9 to the 
nearest sheet peak centroid is large enough to contain 
one or more sheets based on the earlier calculated av- 
erage sheet pitch. If so, then additional centroids are 
interpolated and located in this spacing interval. The 
second interpolation occurs along the inner edge of any 
stiffener boards bounding the pack, and on the outside 
of both edges for any stiffener boards 9 within the pack 
10. This accounts for any sheets which were masked 
due to possible CCD element blooming effects of the 
stiffener boards 9 during imaging by camera 20, or miss- 
ing sheets due to recessed sheets adjacent to the stiff- 
ener boards 9. 

The CPU 31 then calculates a total sheet count by 
adding all weighted centroids not discounted, and inter- 
polated centroids in the signal waveform. Thereafter, the 
CPU 31 checks whether the specification count flag set 
previously equals 1 , if so, the count is compared to the 
expected sheet count value for the pack stored in CPU 
31 memory. If there is a difference between the count 
and the expected sheet count, then sheets are accord- 
ingly added or removed from the pack 10 to provide a 
pack count equalling the expected sheet count. This 
may be performed by an operator, or through an action 
to correct the count of the pack 10 by a mechanism ca- 
pable of adding or removing sheets in the pack 10. This 
mechanism could consist of means such as a robotic 
transfer arm or dedicated actuator to add or remove me- 
dia sheets. After assuring that the number of sheets in 
the pack 1 0 equal the expected count value, or if the flag 
did not equal 1 , the count of the number of sheets 8 , 
and of the stiffener boards 9, if any, are displayed on 
display 40. A query is then made as to whether addition- 
al scans of the pack 10 are requested by the operator 
and if so, the pack is again counted; otherwise, the pack 
of sheets is removed from platen 12 for product dispo- 
sition. 

Referring now to Figure 7, this invention in addition 
to providing sheet pack counting, may also be used to 
count the number of convolutions of a roll of thin media. 
Figure 7 shows a roll 70 (also referred to as a wound 
web) in a side perspective having cylindrical core 72 and 
a number of rotational thin media convolutions 74. The 
apparatus operates by strobe illuminating with LED ar- 
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ray 24 the side of the roll 70 along the length of a radial 
line 76. The linear CCD array camera 20 receives the 
light reflected from the roll along this radial line 76 to 
provide a signal waveform. The roll 70 has been posi- 
tioned to provide the proper object image plane to the 
linear CCD array camera 20 along the length of radial 
line 76. Signal processing thereafter is performed in the 
manner described earlier, except that stiffener boards 9 
are substituted by the core 72, and the count represents 
the number of roll convolutions rather than the number 
of sheets 8 in the pack 10. 

Note that the media convolutions near the radial line 
76 provide a surface edge in which each media convo- 
lution has an edge portion substantially parallel to each 
other, whereby, from a signal processing stand point, the 
roll 70 along radial line 76 is similar to a sheet pack 10. 

Although in the preferred embodiment the linear 
CCD array camera 20 is used, other means are availa- 
ble to acquire a one-dimensional signal than described 
above. One such means is to use a static two-dimen- 
sional CCD array to provide a two-dimensional signal, 
and additional signal processing to translate the signal 
into a one-dimensional signal along the height of the 
pack 10. To achieve this, the two-dimensional CCD ar- 
ray includes rows and columns which are positioned to 
the pack 1 0 such that the rows of the array align approx- 
imately with the sheets 8 in the pack 10. Additional sig- 
nal processing then averages the values within each 
row or samples one column to produce a one-dimen- 
sional signal. Also a one-dimensional signal may be ac- 
quired using another type of two-dimensional CCD ar- 
ray, a time delay integration CCD array (TDI). The TDI 
is aligned like the above static two-dimensional CCD ar- 
ray, but scans across the length of edge 5 to integrate 
or sum signals across each row of the TDI . The TDI then 
outputs a one-dimensional signal representing the inte- 
grated rows. 

The above two described alternative means of ac- 
quiring a one-dimensional signal cannot readily address 
counting convolutions of a roll 70 of thin media since the 
horizontal rows of the two-dimensional CCD array can- 
not adjust to the media curvature of convolutions 74. 
However, a wedge ring CCD array may be used to pro- 
vide a two-dimensional signal which is aligned such that 
rows of the array match the curvature of the media con- 
volutions 74. Once a one-dimensional signal is acquired 
using either a one or two-dimensional CCD array, the 
signal is then digitized and stored in the video buffer/ 
digitizer 36 before initiating the one-dimensional 
processing as described above in reference to Figures 
3-6. 

The above alternative ways of acquiring a one -di- 
mensional signal are less desirable than the preferred 
linear CCD array camera 20 because a two-dimensional 
CCD array capable of the same level of resolution as 
the linear CCD array camera 20 is more expensive, gen- 
erates longer processing times due to additional 
processing needed to obtain a one-dimensional signal, 
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and has greater alignment sensitivity than the camera 
20 since the rows of the two-dimensional CCD array 
need to line up approximately with the sheets (or in the 
case of the wedge ring CCD array the curvature of the 
5 media). One reason for the reduced alignment sensitiv- 
ity of the linear CCD array camera 20 is because of the 
adaptive nature of the above described one-dimension- 
al signal processing. In fact, so long as the camera 20 
provides a signal waveform having sufficient resolution 
of the reflected light from edge 5 corresponding to the 
sheet 8 edges (or stiffener boards 9) in pack 1 0, or each 
convolution 74 edge in the case of roll convolution 
counting, the camera's one-dimensional imaging may 
depart at some slope from a dimension or vertical axis 
along the height of the pack 10, or the radial line 76 of 
the roll 70. 

From the foregoing description it will be apparent 
that there has been provided a improved thin sheet me- 
dia counting apparatus, variations and modifications in 
the herein described apparatus in accordance with the 
invention, will undoubtedly suggest themselves to those 
skilled in the art. Accordingly, the foregoing description 
should be taken as illustrative and not in a limiting sense. 


1. An apparatus for counting thin sheets of media 
comprising: 

30 

a light source for illuminating an edge of a plu- 
rality of sheets forming a pack; 
a sensor array for receiving the light reflected 
from said edge of said plurality of sheets, and 
35 generating a signal representative of said re- 

flected light corresponding to said sheets; and 
a processor for processing said signal along 
one dimension of said edge to count the sheets 
in said plurality of sheets. 

40 

2. An apparatus as recited in claim 1 further compris- 
ing: 

a digitizer for converting said signal from an an- 
45 alog signal to a digital signal; 

a buffer for storing said digital signal, said sen- 
sor array being a linear CCD array, and said 
processing means processes said digital signal 
stored in said buffer for locating the positions of 
so a sufficient number of said sheets, interpolating 

the positions of any missing sheets relative to 
said located sheets, and counting said located 
sheets and said interpolated sheets. 

55 3. An apparatus as recited in claim 2 wherein said plu- 
rality of sheets of said sheets includes at least one 
stiffener board, and said processor further process- 
es said stored signal in said buffer locating the po- 


EP0 743 616 A2 


25 

Claims 


45 


50 


10 


15 


20 


8 


I 


15 


EP 0 743 616 A2 


16 


sitions of said stiff ener boards in said pack, and fur- 
ther interpolating the positions of any missing 
sheets relative to said located stiffen er boards. 

An apparatus as recited in claim 2 wherein: 5 

said sensor array has means for controlling 
the intensity of said signal in response to said re- 
flected light such that said signal has an average 
intensity within said response range for said 
processing means, and sensor array generates a io 
one-dimensional signal responsive to variations in 
said reflected light representative of said edge. 


An apparatus as recited in claim 3 wherein: 

said processor for processing said signal gen- 
erated by said sensor array includes: 


75 


means for locating the positions of said stiff ener 
boards in said pack; 

means for counting the number of said stiff ener 
boards in said pack responsive to their posi- 
tions; 

means for locating the positions of a sufficient 
number of said sheets; 

means for interpolating the positions of any 2S 
missing sheets relative to said located sheets 
and said located stiff ener boards; and 
means for counting said located sheets and 
said interpolated sheets. 

30 

6. An apparatus as recited in claim 5 wherein: 

said processor for processing said signal gen- 
erated by said sensor array further includes: 

means for determining a dominant frequency 35 
harmonic of said signal which corresponds to 
said sheets; 

means for calculating the sheet width based on 
said dominant frequency harmonic; 
means for isolating, responsive to said calcu- 
lated sheet width, peaks in said signal having 
widths corresponding to said stiffen er boards; 
and 

means for locating the positions of said stiff ener 
boards in said pack operative on the signal pro- 45 
duced by said isolating means; 
means for locating in said signal, responsive to 
said dominant frequency harmonic, the posi- 
tions of a sufficient number of said sheets; 
means for interpolating in said signal the posi- so 
tions of any missing sheets relative to said lo- 
cated sheets and said located stiff ener boards; 
and 

means for counting said located sheets and 
said interpolated sheets. ss 

7. A method for counting the number of layers of me- 
dia of a plurality of layers, said method comprising 


the steps of: 

illuminating said plurality of layers with light in- 
cident on an edge of said plurality of sheets; 
receiving the light reflected from said edge; 
generating a signal representative of variations 
in said reflected light corresponding to said lay- 
ers; and 

processing said signal along one dimension of 
said edge to count the layers in said plurality of 
layers. 

8. A method as recited in claim 7 wherein said 
processing step includes the steps of: 

determining a dominant frequency harmonic of 
said signal, wherein said dominant frequency 
harmonic corresponds to said layers; and 
isolating said dominant frequency harmonic in 
said signal. 

locating the positions of a sufficient number of 
said layers; 

interpolating the positions of any missing layers 
relative to said located layers; and 
counting said located layers and said interpo- 
lated layers. 

9. A method as recited in claim 8 wherein said plurality 
of layers comprises a plurality of sheets forming a 
pack and said pack includes at least one stiffen er 
board, said method further comprising the steps of: 

locating the positions of said stiff ener boards in 
said pack; and 

interpolating the positions of any missing layers 
relative to said located stiffener boards. 


10. A method as recited in claim 8 wherein: 

each of said plurality of layers comprises a 
40 convolution of spirally woundmedia forming a roll. 
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